   Algoritmo de Prim:  

Matriz 7 x 7: 
0	20	0	0	0	23	1	
20	0	15	0	0	0	4	
0	15	0	3	0	0	9	
0	0	3	0	17	0	16	
0	0	0	17	0	28	25	
23	0	0	0	28	0	36	
1	4	9	16	25	36	0	
{1}{7, 2, 3, 4, 5, 6}
(1,7):1 	{1, 7}{6, 2, 3, 4, 5}
(7,2):4 	{1, 7, 2}{6, 5, 3, 4}
(7,3):9 	{1, 7, 2, 3}{6, 5, 4}
(3,4):3 	{1, 7, 2, 3, 4}{6, 5}
(4,5):17 	{1, 7, 2, 3, 4, 5}{6}
(1,6):23 	{1, 7, 2, 3, 4, 5, 6}{}
 Custo: 57
